ilu A = ilu A-ma-na
نویسندگان
چکیده
منابع مشابه
Multilevel ILU decomposition
In this paper, the multilevel ILU (MLILU) decomposition is introduced. During an incomplete Gaussian elimination process new matrix entries are generated such that a special ordering strategy yields distinct levels. On these levels, some smoothing steps are computed. The MLILU decomposition exists and the corresponding iterative scheme converges for all symmetric and positive deenite matrices. ...
متن کاملMulti-Elimination ILU Preconditioners on GPUs
Iterative solvers for sparse linear systems often benefit from using preconditioners. While there are implementations for many iterative methods that leverage the computing power of accelerators, porting the latest developments in preconditioners to accelerators has been challenging. In this paper we develop a selfadaptive multi-elimination preconditioner for graphics processing units (GPUs). T...
متن کاملMultilevel ILU With Reorderings for Diagonal Dominance
This paper presents a preconditioning method based on combining two-sided permutations with a multilevel approach. The nonsymmetric permutation exploits a greedy strategy to put large entries of the matrix in the diagonal of the upper leading submatrix. The method can be regarded as a complete pivoting version of the incomplete LU factorization. This leads to an effective incomplete factorizati...
متن کاملOrderings for ILU Preconditioning of Nonsymmetric Problems
Numerical experiments are presented whereby the eeect of reorderings on the convergence of preconditioned Krylov subspace methods for the solution of nonsymmetric linear systems is shown. The preconditioners used in this study are diierent variants of incomplete factorizations. It is shown that reorderings for direct methods, such as Reverse Cuthill-McKee and Minimum Degree, can be very beneeci...
متن کاملILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
Standard preconditioning techniques based on incomplete LU (ILU) factorizations offer a limited degree of parallelism, in general. A few of the alternatives advocated so far consist of either using some form of polynomial preconditioning, or applying the usual ILU factorization to a matrix obtained from a multicolor ordering. In this paper we present an incomplete factorization technique based ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Orientalistische Literaturzeitung
سال: 1915
ISSN: 2196-6877,0030-5383
DOI: 10.1524/olzg.1915.18.16.163b